def selection_sort(arr):
    n = len(arr)
    # 遍历数组元素
    for i in range(n):
        # 假设当前索引的元素是最小的
        min_idx = i
        # 遍历未排序部分，找到最小元素的索引
        for j in range(i + 1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        # 将找到的最小元素与当前位置交换
        arr[i], arr[min_idx] = arr[min_idx], arr[i]


# 测试选择排序
input_string = input("请输入列表元素，用空格分隔： ")
input_list = input_string.split()  # 空格分隔数据
input_list = [int(x) for x in input_list]  # 将string数据转为整数

selection_sort(input_list)
print("排序后的数组：")
for i in range(len(input_list)):
    print("%d " % input_list[i], end='')
